Double Error Correcting Long Code
نویسنده
چکیده
This paper introduces a novel binary, long double error correcting, systematic code (8 2 5) that can detect and correct errors up to two bits in the received vector using simple concept of syndrome decoding. The motivation behind the construction of this code is the idea to achieve 100% error correction on the receiver side and to use the encoder/decoder that is simpler than the existing double error correcting codes. By 100% correction we mean that when the two bits of information (k=2) is transmitted simultaneously over the noisy channel and if the two bits are in the error, in the received vector, then this code can detect and correct errors up to two bits thus recovering both the two bits of information. We show that to achieve this we need to choose long code length, maximum of 8 bits (n=8). We present a generator matrix and a parity check matrix to achieve required Hamming distance by using the concept of long code. The paper also presents the performance bounds satisfied by the said code.
منابع مشابه
Single Error Correcting Code Maximizes Memory System Efficiency
Jf eliable memory systems can be designed either by using highly reliable but expensive components or by employing inexpensive protective redundancy in terms of a single error correcting code that uses redundant check bits. The degree of reliability ean be increased if this protective redundancy matches the failure mode of the memory system, Presently, use of semiconductor memory is increasing ...
متن کاملDouble Error Correcting Codes
The construction of optimal linear block errorcorrecting codes is not an easy problem, for this, many studies describe methods for generating good. That is, even when taking into account the multitude of errors possible for multilevel quantum systems, topological quantum error-correction codes employing. The point of error correcting codes is to control the error rate. Let's say you have a Sing...
متن کاملPerformance Analysis of a Novel Double Error Correcting Code for Image Transmission over UWB Channel
In the previous correspondence we introduced a binary double error correcting long code (8 2 5), for 100% data correction. This paper evaluates the BER performance of UWB system using (8 2 5) code over UWB (SV) channel for image transmission. The simulation results presented here uses BPSK, as well as 2dimensional Hermite pulse modulation. Image to be transmitted over UWB channel is compressed ...
متن کامل(19) United States Correcting Wom Codes, Coding Strong Single and Multiple Error Correcting Wom Codes, Coding Methods and Devices Priority Claim and Reference to Related Application
Yaakobi et al. (57) ABSTRACT Preferred embodiments of the invention provide WOM cod ing methods and electronic devices With error correcting codes that provide single, double and triple error correction. Preferred codes of the invention also the following property: if the code corrects tWo/three errors it has tWo/three parts of redundancy bits. For double error correction, if only one part of t...
متن کاملA Class of High-Rate Double-Error-Correcting Convolutional Codes
l . INTRODUCTION A class of double error correcting linear convolutional codes are given. T h e codes are derived from double-error-correct ing tr iple-error-detect ing extended BCH codes. T h e codes being proposed are not covered by previous works ([7], [2], [3]). Error propagation in the proposed codes is discussed. For the sake of simplicity of arguments only binary codes are discussed. Ext...
متن کامل